• Rõ ràng ma trận kề của đồ thị vô hướng là ma trận đối xứng, tức là:

a [ i , j ] = a [ j , i ] , i , j = 1 , 2 , . . . , n . {\displaystyle a[i,j]=a[j,i],i,j=1,2,...,n.}

Ngược lại, mỗi (0,1)-ma trận đối xứng cấp n sẽ tương ứng, chính xác đến cách đánh số đỉnh (còn nói là: chính xác đến đẳng cấu), với một đơn đồ thị vô hướng n đỉnh.

• Ma trận kề của đồ thị có hướng không phải là ma trận đối xứng.
• Đối với đồ thị vô hướng, tổng các phần từ trên dòng i (cột j) của ma trận kề chính bằng bậc của đỉnh i (đỉnh j).
• Đối với đồ thị có hướng, tổng các phần tử trên dòng i (cột i) sẽ là bán bậc ra (bán bậc vào) của đỉnh i của đồ thị.